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Abstract. We discuss the notion of uniform canonical bases, both in an abstract manner and spe- 
cifically for the theory of atomless L p lattices. We also discuss the connection between the definability 
of the set of uniform canonical bases and the existence of the theory of beautiful pairs (i.e., with the 
finite cover property), and prove in particular that the set of uniform canonical bases is definable in 
algebraically closed metric valued fields. 



Introduction 

In stability theory, the canonical base of a type is a minimal set of parameters required to define the 
type, and as such it generalises notions such as the field of definition of a variety in algebraic geometry. 
Just like the field of definition, the canonical base is usually considered as a set, a point of view which 
renders it a relatively "coarse" invariant of the type. We may ask, for example, whether a type is definable 
over a given set (i.e., whether the set contains the canonical base), or whether the canonical base, as a 
set, is equal to some other set. However, canonical bases, viewed as sets, cannot by any means classify 
types over a given model of the theory, and they may very well be equal for two distinct types. The finer 
notion of uniform canonical bases, namely, of canonical bases from which the types can be recovered 
uniformly, is a fairly natural one, and has appeared implicitly in the literature in several contexts (e.g., 
from the author's point of view, in a joint work with Berenstein and Henson [BBH , where convergence 
of uniform canonical bases is discussed). 

Definitions regarding uniform canonical bases and a few relatively easy properties are given in Sec- 
tion [TJ In particular we observe that every stable theory admits uniform canonical bases in some 
imaginary sorts, so the space of all types can be naturally identified with a type-definable set. We then 
turn to discuss the following two questions. 

The first question is whether, for one concrete theory or another, there exist mathematically natural 
uniform canonical bases, namely, uniform canonical bases consisting of objects with a clear mathematical 
meaning. A positive answer may convey additional insight into the structure of the space of types as a 
type-definable set. This is in contrast with the canonical parameters for the definitions, whose meaning 
is essentially tautological and can therefore convey no further insight. The case of Hilbert spaces is 
quite easy, and merely serves as a particularly accessible example. The case of atomless probability 
spaces (i.e., probability algebras, or spaces of random variables), treated in Section [3J is not much more 
difficult. Most of the work is spent in Section [3] where we construct uniform canonical bases for atomless 
L p lattices in the form of "partial conditional expectations" E t [-|i?] and Er s ,t][-|-E] (defined there). To a 
large extent, it is this last observation which prompted the writing of the present paper. 

The second question, discussed in Section |4j is whether the (type-definable) set of uniform canonical 
bases is in fact definable. We characterise this situation in terms of the existence of a theory of beautiful 
pairs. In Section[5]we use earlier results to show that for the theory of algebraically closed metric valued 
fields, the theory of beautiful pairs does indeed exist, and therefore that the sets of uniform canonical 
bases (which we do not describe explicitly) are definable. 

For stability in the context of classical logic we refer the reader to Pillay |Pil96| . Stability in the 
context of continuous logic, as well as the logic itself, are introduced in |BU10| . 
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1. Uniform canonical bases 

In classical logic, stable theories are characterised by the property that for every model A4, every 
type p[x) G Sx(M) is definable, i.e., that for each formula tp(x,y) (say without parameters, this does not 
really matter) there exists a formula ip(y) (with parameters in M) such that for all b G M: 

<p(x,b) G p <=^ \= ip(b). 

In this case we say that ip is the (^-definition of p, and write 

i>{y) = d p ^)ip(x,y). 

Obviously, there may exist more than one way of writing a (^-definition for p, but since any two such 
definitions are over M. and equivalent there, they are also equivalent in every elementary extension of 
A4, and thus have inter-definable canonical parameters. In other words, the canonical parameter of 
the ^-definition of p is well-defined, up to inter-definability, denoted Cb v (p). The collection of all such 
canonical parameters, as <p(x,y) varies (and so does y) is called the canonical base of p, denoted Gb(p). 
This is, up to inter-definability, the (unique) smallest set over which p is definable. The same holds for 
continuous logic with some minor necessary changes, namely that the (^-definition may be a definable 
predicate (i.e. a uniform limit of formulae, rather than a formula), and it defines p in the sense that 

<p{x,b) p = d p ($)ip(x,b). 

We shall hereafter refer to definable predicates as formulae as well, since for our present purposes the 
distinction serves no useful end. 

Since canonical parameters are, a priori, imaginary elements, the canonical base is a subset of M eq . 
For most purposes of abstract model theory this is of no hindrance, but when dealing with a specific 
theory with a natural "home sort", it is interesting (and common) to ask whether types admit canonical 
bases which are subsets of the model. This is true, of course, in any stable theory which eliminates 
imaginaries. In continuous logic, this is trivially true for Hilbert spaces, it is proved for probability 
algebras in |Ben06| . and for L p Banach lattices in [BBHll] (so all of these theories have, in particular, 
weak elimination of imaginaries, even though not full elimination of imaginaries). 

A somewhat less commonly asked question is the following. Can we find, for each formula <p(x,y), a 
formula dtp(y, Z), where Z is some infinite tuple of variables of which only finitely (or countably) many 
actually appear in dip, such that for every model M., and every type p{x) G S S (M), 

dp^vix,!)) = dip(y,Cb(p)). 
The scarcity of references to this question is actually hardly surprising, since, first, the question as stated 
makes no sense, and, second, the answer is positive for every stable theory. Indeed, if we consider Cb(p) 
to be merely a set which is only known up to inter-definability, as is the common practice, then the 
expression d<p(jj, Cb(p)) is meaningless. We remedy this in the following manner: 

Definition 1.1. Let T be a stable theory. A uniform definition of types in the sort of x consists of a 
family of formulae \d(p(y, Z)\ where Z is a possibly infinite tuple, such that for each type p[x) 

over a model A4 N T there exists a tuple A C M eq in the sort of Z such that for each (p(x, y): 

d p (x)f{x,y) = dcp(y,A). 

If, in addition, this determines the tuple A uniquely for each p then we write A — Cb(p) and say that 
the map p i— > Cb(p) is a uniform canonical base map (in the sort of x), or that the canonical bases Cb(p) 
are uniform (inp(x)). 

To complement the definition, a (non uniform) canonical base map is any map Cb which associates 
to a type p over a model some tuple Gb(p) which enumerates a canonical base for p. 

First of all, we observe that every uniform canonical base map is in particular a canonical base map. 
Second, any uniform definition of types gives rise naturally to a uniform canonical base map. Indeed, 
for each tp we let w v be a variable in the sort of canonical parameters for d(p(y,Z), and let dtp' (y,w v ) 
be the corresponding formula. For a type p, let A be a parameter for the original definition, and for 
each ip let b v be the canonical parameter of d>p(y, A), so dip(y, A) = dp'(y, b v ). Now let W be the tuple 
consisting of all such w v , so we may re-write dip'(y,w v ) as dp'(y, W), and let B be the tuple consisting 
of all such b v . Then d p ^)f{x,y) = dip(y,A) — dtp'{y,B) for all tp, and in addition this determines B 
uniquely. Thus Cb(p) = B is a uniform canonical base map. 

Lemma 1.2. Every stable theory admits uniform definitions of types and thus uniform canonical base 
maps (in every sort). 



ON UNIFORM CANONICAL BASES IN L p LATTICES AND OTHER METRIC STRUCTURES 



3 



Proof. This is shown for classical logic in, say, |Pil96| , and for continuous logic (which encompasses 
classical logic as a special case) in |BU10| . Hi 2 

Lemma 1.3. The image imgCb of a uniform canonical base map is a type- definable set. 

Proof. All we need to say is that the tuple of parameters does indeed define a (finitely, or, in the 
continuous case, approximately finitely) consistent type, which is indeed a type-definable property. B1.3 

Lemma 1.4. Let Cb be a uniform canonical base map in the sort x, and let f be definable function 
(without parameters) defined on imgCb, into some other possibly infinite sort (this is equivalent to 
requiring that the graph of f be type-definable). Assume furthermore that f is infective. Then Cb' = /oCb 
is another uniform canonical base map. Moreover, every uniform canonical base map can be obtained 
from any other in this manner. 

Proof. The main assertion follows from the fact that if / is definable and injective and d<p(y, Z) is 
a formula then d(f(y, f~ 1 (W)) is also definable by a formula on the image of /. For the moreover 
part, given two uniform canonical base maps Cb and Cb', the graph of the map /: Cb(p) i-> Cb'(p) is 
type-definable (one canonical base has to give rise to the same definitions as the other, and this is a 
type-definable condition), so / is definable. Hi. 4 

Thus, in the same way that a canonical base for a type is exactly anything which is inter-definable with 
another canonical base for that type, a uniform canonical base is exactly anything which is uniformly 
inter-definable with another uniform canonical base. A consequence of this (and of existence of uniformly 
canonical bases) is that in results such as the following the choice of uniform canonical bases is of no 
importance. 

Notation 1.5. When Ai is a model and a a tuple in some elementary extension, we write Cb(a/M) for 
Cb(p) where p = tp(a/M). 

Lemma 1.6. Let z = f(x,y) be a definable function in T (say without parameters), possibly partial, and 
let Cb be uniform. Then the map / Cb (Cb(a/M), 6) = Cb(/(a, &)/M) is definable as well for (a,b) 6 
dom/, b € M, uniformly across all models of T . In case f is definable with parameters in some set A, 
so is f Gh , uniformly across all models containing A. 

Proof. For the first assertion, it is enough to observe that we can define tp(/(a, b)/M) by 

<K/M),c) - #(6c,Cb(o/M)), 

where ^p{x,yz) = <p(f(x,y),z). The case with parameters follows. Hi e 

Lemma 1.7. Let Cb be a uniform canonical base map, say on the sort of n-tuples, into some infinite 
sort, and let Cb(p)i denote its ith coordinate. Then the map a 1— > Cb(a/M)i is uniformly continuous, 
and uniformly so regardless of M.. 

Proof. For a uniform canonical base map constructed from a uniform definition as discussed before 
Lemma \1 .21 this follows from the fact that formulae are uniformly continuous. The general case follows 
using Lemma ll.4l and the fact that definable functions are uniformly continuous. Hi. 7 

Remark 1.8. The notion of a uniform canonical base map can be extended to simple theories, and the 
same results hold. Of course, canonical bases should then be taken in the sense of Hart, Kim and Pillay 
[HKPOOJ, and one has to pay the usual price of working with hyper-imaginary sorts. 

Now the question we asked earlier becomes 

Question 1.9. Let T be a stable theory. Find a natural uniform canonical base map for T. In particular, 
one may want the image to be in the home sort, or in a restricted family of imaginary sorts. 

Usually we shall aim for the image to lie in the home sort, plus the sort {T, F} in the case of classical 
logic, or [0, 1] in the case of continuous logic. 

Example 1.10. Let T = IHS, the theory of infinite dimensional Hilbert spaces, or rather, of unit balls 
thereof (from now on we shall tacitly identify Banach space structures with their unit balls) . 

The "folklore" canonical base for a type p = tp(v/E) is the orthogonal projection Pe{v). Indeed, by 
quantifier elimination it will be enough to show that p(x) admits a (^-definition over Pe{v) for every 



4 



ITAI BEN YAACOV 



formula of the form ip(x,y) = || X] ^i x i + 2/|| 2 ' f° r an y choice of scalars A. We then observe that for all 
u € E we have 



: 2 i 2 i 

(V,U)= \\%2\iVi -\\J2^i P E(Vi) + \\J2 XiPE ( 



The second and third terms are definable from u using Pe{v) as parameters, while the first term is simply 
a constant which does not depend on u. 

Since Pe(v) alone does not allow us to recover || ^ A^ || 2 , and therefore does not allow us to recover p 
cither, this canonical base is not uniform. By adding the missing information (namely, the inner product 
on the Vi, in the sort [—1, 1]) we obtain a uniform canonical base: 

Ch(v/E)^{P E {v l ),{v l ,v 3 )) i3<n . 

This example, where we take a canonical base which is not uniform and make it uniform merely by 
adding information in a constant sort (namely, {T,F} in classical logic, or [0, 1] in continuous logic) is a 
special case of the following. 

Definition 1.11. Say that a canonical base map is weakly uniform if it can be obtained from a uniform 
map by composition with a definable function (which need not necessarily be injective, so the resulting 
canonical base need not suffice to recover the type uniformly - compare with Lemma If .4[) . 

For example, in the case of Hilbert spaces discussed above, the canonical base map tp(v/E) i— > Pe(v) 
is weakly uniform. 

Proposition 1.12. Let Cb be any uniform canonical base map, and let us write its target sort as Zq x Z\, 
where Z\ is a power of the constant sort. Let Cbo be the restriction to the sort Zq. Then Cbo is a weakly 
uniform canonical base map. Conversely, every weakly uniform canonical base map can be obtained in 
this fashion. 

Proof. The main assertion is quite immediate, and it is the converse which we need to prove. Let Cbo 
be a weakly uniform canonical base map on a sort x, with target sort Zq. By definition, it is of the form 
/oCb', where Cb' is a uniform canonical base map with target sort W and /: imgCb' — > Zq is definable. 
Let <I> be the set of all formulae <p(x, W). For every such formula, the value <p(a, Cb'(a/M)) is uniformly 
definable from Cb'(a/M), call it g v (Cb'{a/M)), and let g — {g v ) v e<s>- Then (/, g): imgCb' — > Zq x Z\ is 
definable, and Z\ is a power of the constant sort. If we show that (/, g) is injective then, by Lemma fl .41 
we may conclude that Cb = (/, g) o Cb' is the desired uniform canonical base map. 

So let us consider a model M. and two tuples a and b in the sort x, lying in some extension J\f y A4. 
Let C = Cb'(a/M), D = Cb'(b/M), and assume that {f,g)(C) = (f,g)(D). Then g(C) = g{D) means 
that aC = bD. Since also f(C) — f(D), we have af(C) = bf(C), i.e., a =/(c) b. Finally, by hypothesis, 
f(C) is a canonical base for both types, whence a =m b and therefore C = D. This completes the 
proof. Bi.12 

Thus our question can be restated as 

Question 1.13. Let T be a stable theory. Find a natural weakly uniform canonical base map for T with 
image in the home sort. 

Unfortunately, the canonical bases mentioned above for probability algebras and L p lattices are not 
even weakly uniform, so we cannot apply Proposition 1 1 . 1 21 and the problem of finding uniform canonical 
bases requires some new ideas. 

2. Uniform canonical bases in atomless probability spaces 

The easier of the two "interesting cases" is that of atomless probability algebras. There is a caveat, 
though, namely a uniform canonical base exists not in the home sort of events (see Corollary 12. 5p . but 
in the (still mathematically natural) imaginary sort of [0, l]-valued random variables. 

In |Benb| we define the theory ARV of atomless spaces of [0, l]-valued random variables, in the 
language {0, \, V, A}, where is a constant, ->X = 1 — X and \X are unary, the lattice operations 
V and A are binary, and integration is recovered as ELY] = d(X, 0). We show there that ARV is 
bi-interpretable with APr, the theory of atomless probability algebra: to a probability algebra srf one 
associates the space M. — L 1 (s^, [0, 1]) of [0, l]-valued jzZ-measurable random variables, from which 
one can recover stf — a(M). In addition, ARV is No-stable, eliminates quantifiers, and admits definable 
continuous calculus: if r : [0, 1]™ — > [0, 1] is any continuous function then the map X M> t(X) is definable. 
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Thus, in order to construct uniform canonical bases for APr in the sort of [0, l]-valued random variables, 
it will be enough (and in a sense, better) to show that ARV admits uniform canonical bases in the home 
sort. 

For models M. ■< M 1= ARV and X S N let us write E[X|M] for the conditional expectation 
E[X\a(M)\, itself a member of M. For tuples X £ N n and k £ N", let X k = ]\X k \ 

Lemma 2.1. Let M < N 1= ARV and let X E iV", ft £ N". Then E[X k \M] is uniformly definable from 
Cb(X/M). Also, for every I £ N"\ E[X k Y 1 } is uniformly definable from E[X k \M] and Y £ M m . 

Proof. By the definable continuous calculus, the function (X, Y) h-> \X k — Y\ 2 is uniformly dehnable, 
and by Lemma [TT51 the predicate \\X k — 2/ 1 1 2 is uniformly dehnable for y £ M from Cb(X / M) . For Y £ M 
we have 

Y = E[X k \M] ^ \\X k -Y\\ 2 = inf\\X~ k -y\\ 2 , 

v 

where the infimum is taken in M.. Thus the graph of the function Cb(X/M) M> ~E[X k \M] is type- 
definable in M, whence it follows that the function itself is definable, and uniformly so in all models of 
ARV. For the second assertion, use definable continuous calculus and the fact that for Y £ M m we have 
E[X k Y l ] = E[E[X k \M] ■ Y l ] . B 2 .i 

Theorem 2.2. For n-types over models in ARV , 

Cb(X/M) = (E[X fe |Af]) £eN „ 

is a uniform canonical base (in the home sort). 

Proof. By Lemma 12.11 this tuple is uniformly definable from any other uniform canonical base, so by 
Lemma lOI all that is left to show is that this tuple determines the type. By Lemma HOI again, this tuple 
determines E[X fc l^] for every Y £ M m and i £ N m . By the Stone- Weierstafi Theorem, every continuous 
function r: [0, l] rl+m — > [0,1] is uniformly approximated by polynomials, so ~E[t(X ,Y)} is determined 
for every such r and Y, which, by quantifier elimination, is enough to determine tp(X/M). ^2.2 



Corollary 2.3. For n-types over models in APr, 



Cb(A/3?) 



f\A, 



is a uniform canonical base (in the sort of [0, l]-valued random variables), where P[-|j2/] denotes condi- 
tional probability. 

Proof. Immediate. B2.3 

Let us now show that this cannot be improved. 

Lemma 2.4. There is no 0-definable infective map from a model A4 N ARV to a(M) K x [0,1] A (for 
any cardinals k, X). 

Proof. Assume there were one, say (/, g) : M — > a(M) K x [0, 1] A , where / goes to a(M) K and g to [0, 1] A . 
Let A £ a(M) have measure one half, with indicator function 1^, and for < r < 1 let X r = rlA G M. 
For i < n, the event fi(X r ) must be definable from X r , namely from A, and therefore must belong to 
the discrete set {0, 1, A, ~^A}. Since the map fi, being definable, must be continuous, we conclude that 
r fi(X r ) must be constant, so /(1a) = /(0)- 

Now let B £ <r(M) be any other event of measure one half. Then /(1a) = /(0) = /(Is), and by 
quantifier elimination 1a = Is, whereby <?(1a) = ff(ls)j so (/iff) is not injective after all. H2.4 

Corollary 2.5. The theory APr does not admit a weakly uniform canonical base in its home sort (of 
events). 

Proof. Let srf N APr, say the probability algebra of f2, and let SS be the probability algebra of il x [0, 1]. 
Then 33 \= APr as well, and identifying A £ srf with A x [0, 1], we obtain an embedding s$ C 38 which 
is elementary by quantifier elimination of APr. More generally X £ l}(stf ' , [0, 1]), let E>x = {(w, r) : r < 
X(iu)} £ 3§ (which is well defined, up to null measure). Thus, with Cb a uniform canonical base map as in 
Corollary |X3] (for types of singletons) , we have Cb(B x /^) = P[B X \^} = X, so imgCb = L 1 ^, [0, 1]). 

Now, assume there existed a weakly uniform canonical base map for types of singletons in APr with 
values in the home sort. Then by Proposition 11.121 there would exist a uniform canonical base map 
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with values in the home sort and [0, 1], and by Lemma Tl .41 it is of the form / o Cb, where /: imgCb — > 
stf K x [0, 1] A is definable and injective. This (together with the bi-interpretability of srf with L x (s4 , [0, 1])) 
contradicts Lemma 1^41 ^2.5 

3. Uniform canonical bases in atomless L p lattices 

Recall that LpL denotes the theory of L p lattices for some fixed p G [1, 00), and that ALpL denotes 
the theory of atomless ones: their models are exactly those abstract Banach lattices which are isomorphic 
to a Banach lattice of the form L p (fl), where 17 is a measure space, atomless in the case of ALpL. We 
may write the measure space more explicitly as (fi, E, (i), where f2 is a set of points, E a er-algebra on Q 
and /1 a er-additive measure on E, atomless in the case of ALpL. 

Stability, independence and related notions were studied for ALpL by Berenstein, Henson and the 
author in [BB H11] , Here we shall consider Banach lattices (as we do all Banach space structures) via 
their unit balls (from which the entire Banach lattice can be recovered), in the language {0, — , ^f L 1 • }, 
where, for aesthetic reasons, we halve the distance: d(x, y) = 1 || (see [Ben09]). The results of |BBH11| 
were given in a different, yet equivalent, formalism, so they hold fully in ours. The theory ALpL was 
shown to be Ho-stable, and canonical bases of 1-types were described as tuples of conditional slices in the 
home sort (see Section 5 there). Even though they are very natural invariants of a 1-type, conditional 
slices are not uniform, or even weakly uniform, in the sense of the present paper. Our aim here is to 
replace the conditional slices with a related object which does provide a uniform canonical base. 

We start by quickly recalling the Krivine calculus on Banach lattices (see also |LT79) V 

Lemma 3.1. Every lattice term t(x) defines a function t: R" — > R which is finitely piecewise affine, 
continuous, and R + -homogeneous of degree one, by which we mean that t[otx) = at(x) for all a > 0. 

In addition, an arbitrary function ip : R n — > R is continuous and R + -homogeneous of degree one if 
and only if it can be approximated by lattice terms uniformly on every compact. 

Proof. The first assertion, as well as the if part of the second, are clear. For the only if, let us assume 
that ip is continuous and R + -homogeneous of degree one. Then it is determined by its restriction to the 
unit sphere. Since every uniform approximation of ip on the unit sphere yields a uniform approximation 
on the entire unit ball, it will be enough to show that lattice terms are dense in C(S n ~ 1 ,R). They 
obviously form a lattice there, so it will be enough to show that for every distinct x, y G S n ~ 1 , every 
a. b G R and every e > 0, there is a lattice term t such that \t(x) — a\, \t(y) — b\ < e. 

We may assume that xq ^ yo- If |#o| = lz/o| then we may assume that xq < < yo and define 
t(z) = f Z Q + -^-z+. Otherwise, we may assume that |xq| < \ya\, in which case the opposite inequality 
must hold for some other coordinate, say \y±\ < \xi\. Then Xiyo — %oVi 7^ and we may define 

bxi - ayi ay - bx 

t(z) = z H Z\. 

xiVo ~ xoyi xiVo ~ %oyi 

Either way, t(x) — a and t(y) — 6, which is even better than what we needed. I31 

It is also a fact that if t is a lattice term with bound ||t|| on [—1, 1]™ then for any Banach lattice E 
and every sequence / G E n one has \t(f)\ < \\t\\ \J i \fi\. It follows that if tk (f uniformly on [—1, 1]™ 
then tk(f) converges in norm to a limit <£>(/) which does not depend on the choice of converging lattice 
terms, and at a rate which only depends on the sequence tk and on || \J i It follows that the map 

Lp: E n — > E is uniformly definable across all (unit balls of) Banach lattices. 

Convention 3.2. For a > we extend x M> x a to the whole real line by (— x) a = — x a (so (— 7) 2 = —49). 

Lemma 3.3. For every p,q G [l,oo) the theories LpL and LqL are quantifier-free bi-definable. More 
exactly, if E = L p (f2) and F = L q (Q) then we may identify their respective underlying sets via the 
bijection f H> ft . Under this identification, each Banach lattice structure is quantifier-free definable in 
the other. 

Moreover, if q G (l,oo) and q' = -^j is its conjugate exponent, then the duality pairing (f,g) = J fg 
on L q x L q i is definable in L p . 

Proof. The map 9: f i->- / « clearly is a bijection between L p (il) and L q (Q). For any definable map or 
predicate in L q (fl), call it r, let r Lq denote its pre-image in L P (SY) by 8. Thus, for example, = ||a;|| 5 , 

so 9 is also a bijection between the respective unit balls. Also, Lq = 0, and similarly for — , and | • 

(namely, they commute with 9). For 5±K ) we have (^ £ ) L " = ( x " "^ v " T : as a map R 2 ->• R, 
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this is continuous and R + -homogeneous of degree one, and therefore uniformly definable in all Banach 

ii — 

lattices, and in particular in models of LpL. Finally, d(x,y) Lq = \\^p L \\ Lq = \\ (^-^-) Lq \\ q , and we 
already know that (^-if L ) Lq is definable. It follows that the predicate / H > J f p is definable in L p (n): 

when p = 1 this is merely ||/ + || — ||/ _ ||, where /+ = ^ an< ^ /~ = » an< ^ f° r the general 

i j_ 

case we use the bi-definability proved above with q = 1. By the same arguments, (x,y) i— ^ xiy? is 
definable in L p (fl). Given f,g £ L p (Q) which represent /« G £ g (f2) and g^ 7 G L q /(f2), respectively, we 

/ £ -E-\ / r- I -i\ P . . 1 1 

have \ f q ,g q ')~[jf q g q 'j , which is definable from f q g ql and therefore from (f,g), concluding the 
proof. B3.3 

Recall from [BBH11] that for any embedding E C F of L p lattices there are presentations of E and F 
as L p (Qi, Ei, fix) C L p (f2 2 , E 2 , /i 2 ), such that Qi C Sl 2 , Si C E 2 and ^ 2 extends /tij. For g £ E, f £ F, 
and presentation as above, we say that g = E[/|Ei] if J A g = J A f for all A £ Ei of finite measure. 
Uniqueness of g is clear, and existence is fairly standard (at least under some mild hypotheses on the 
measure spaces in question). It is shown in [BBH11 that, moreover, E[/|Ei] does not depend on the 
choice of presentation (i.e., of measure spaces), and is therefore denoted g = E[f\E], the conditional 
expectation of / with respect to E, which will be an essential tool for this section. We shall see below 
f Lemma 13. 6p that for p > I , the Krivine calculus provides us with a more elementary argument showing 
that the conditional expectation depends only on tp(/ /E) (and not on the presentation), and moreover 
definably so (an even more elementary argument shows independence of the presentation when p = 1, 
see Remark l3.7p . 

Let us recall from [BB H11] a few facts regarding types in ALpL. Recall first that /, g in a Banach 
lattice are called orthogonal, in symbols / _L g, if |/| A \g\ = 0, and if E C F are two Banach lattices then 
E 1 - = {/ G F: f _L E} = {/ G F : f 1 g for all g £ E} is a sub-lattice of F. Recall also that if E C F 
are L p lattices then F — E ±A - ffi E 1 - , so each / G F can be written uniquely as / = f\ E 4- where 
f\ E± ± E and f\ E ±E^. 

Fact 3.4. By [BBH11I Lemma 3.8], tp(//J5) is determined by tp(f\ E /E) together with or 
equivalently, together with \\f \\. IfE = L p (p,i,l^i,[Xi) C _F = L p (f22, E 2 , /i 2 ) is a concrete representation 
as above then f\ E = fln 1 and f\ E ± = /lo 2 \Sii; a^rf by [BBH11I Proposition 3.7], tp(f\ E /E) is 
determined by the Ei- conditional distribution of f\ E , namely by the map t t— > P[f > t|Si]. 

We say that F is atomless over E if for every g £ E, g > 0, there is / £ F, < / < g, such that 
/ _L g — f and ||/|| = ||g||/2, or equivalently, if for any concrete presentation as above, /z 2 is atomless 
over Ei. If this is the case then, by virtue of the above, together with [BBHI 1, Fact 2.15], for any / in 
an extension of E, tp(f\ E /E) is realised in F. If, in addition, E C F is non trivial, then any I-type 
(or indeed, rt-type, but we shall not require this) over E is realised in F. 

Let fl be a measure space, and let si (f2) be the algebra (or more precisely, the relatively comple- 
mented distributive lattice) of finite measure sets modulo null measure sets, which, with some abuse of 
terminology, we shall call the measure algebra of Let fl' be the Stone space of ^(f2), an extremally 
disconnected locally compact space, equipped with the unique regular Borel measure which associates 
to each compact open set the (finite) measure of the corresponding measurable subset of Q, which exists 
by Caratheodory's Theorem. 

Fact 3.5. With Q and i7' as above, &/(Q') is canonically isomorphic to ^/(f2), yielding a canonical 
identification L p (Q) = L p (Q'), so we may assume that Q = Of. Such a space has the particular property 
that every g £ L p (Q) has a unique continuous representative, so it makes sense to speak of the value 
g(u>) £ [—oo, oo] at some to £ Q, which is finite for almost all u>. 

Algebraic and lattice operations, and therefore the lattice order, are reflected in these continuous 
representatives. If A C L p (f2) is countable (or separable) then A is bounded in L p (Q) if and only if the 
point-wise supremum g{uj) = supj gj4 /(w) is in L p , in which case it is equal almost everywhere to the 
continuous representative of sup A. 

Proof. The construction is straightforward. To see that it has the desired properties, it is enough to 
consider restrictions to finite measure sub-spaces, in which case this is shown in |Ben06l Theorem 1.9 
and Proposition 1.14]. For a more elaborate discussion, see |Fre04l Chapter 32]. I3 5 

This spares us the headache of choosing representatives: for example, given a convex function x 1— > 
^f(x) £ L p (Cl), it is automatically true that x \-t ^f(x)(cj) is convex for each oj. 
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Let us fix E 1= ALpL and a type q — tp(f/E) for some / in an extension of E. Let us also fix a concrete 
representation E — L p (51), with 51 as in Fact [331 and define E' = L p ((Cl U {+, -}) x [0, 1]), where the 
interval is taken with the Lebesgue measure, and each of ± has measure one. Let 7To : 51 x [0, f ] — > 51 
denote the projection, and identify a function g : 51 — > R with g o tt : 51 x [0, f ] — > R, as well as with its 
extension by zeroes to (51 U {±}) x [0, f], yielding a canonical embedding E C E', which, by quantifier 
elimination for ALpL, is elementary. By the previous paragraph, we may assume that / G E' . The 
conditional expectation of / with respect to 51 (namely, to its Borel algebra) is 

E[/|51]H= [ f(u,t)dt, 
Jo 

and || E[/ 1 51] || < ||/|| by Jensen's inequality and convexity of x n> x p (for / > the integral is finite 
almost everywhere, by Fubini's Thoerem and Jensen's inequality, so it is defined almost everywhere for 
all/). 

Lemma 3.6. Assume that p > 1, and let E \= ALpL, q G Si(E), and f \= q in E' as above. Then the 
conditional expectation E[/|51] defined above depends only on q, that is to say that for any presentation 
E = L p (5T) C L p (Cl") = F, and any f G F, iff \= q then E[/'|51'] = E[/|51]. Moreover, for any uniform 
canonical base map Cb, the map Cb(/ / E) t- > E[/|iS] (where ~E[f\E] now denotes E[/|51]J is definable in 
ALpL. More generally, ift(x,y) is any lattice term, then the map (Cb(f/E),g^j h-» E[i(/, g)\E^ , where 
g G E, is definable. 

Proof. Clearly, if g G E satisfies that (/, h) — (g,h) for all h G E* — L p i(fl), where p' = then 
g = E[/|51], and it is fairly standard to check that the converse holds as well, ft follows that g = E[/|51] 
if and only if J fhP^ 1 = J ghP^ 1 for all h € E, or equivalently, for all h in the unit ball of E. The map 

1 p — 1 1 p — 1 

(x,y) h4 x?y~p~ is uniformly definable by the Krivine calculus, so (x,y) > \\xp y~?~ \\ p = /Mlz/| p_1 
is a definable predicate. Separating into positive and negative parts we see that ip(x,y) = J xyP^ 1 is 
a definable predicate as well. Together with our characterisation of E[/|51], this implies that it indeed 
only depends on tp(f / E) (in fact, all of this holds even when E is a mere model of LpL, not necessarily 
atomless, in which case E[/|51] only depends on the quantifier- free type of / over E). 

From now on we write E[/|i£] for E[/|51]. With <p as above, in E we have x — ~E\f\E\ if and only if 

sup \<p(x, z) — d<p(z, Cb(//£/)) | = 0, 

z 

and this remains true if we restrict z to the unit ball. Therefore the graph of Cb(f/E) !->• E[/|i?] 
is type-definable, and moreover, given a bound on ||/|| we have a bound on ||E[/|i?]|| (so, in a sense, 
we know in which "sort" E[/|i£] lives), so the map is definable. The case of a lattice term follows by 
Lemma If .61 ^3.6 

Remark 3.7. This argument does not work for p = 1, and we shall see below that for p = 1 the definability 
of Cb(f/E) >->■ E[/|i?] fails. However, when p = 1 we have J f = ||/+|| — ||/~||, and if h € E is positive, 
say with support A in some presentation, then J f\ A — limjv^oo(/ A Nh) V (—Nh), so again El/jE 1 ] only 
depends on tp(f/E). 

Given / in some extension of E, let /o = E[|/||s] £ E, and consider the function ^ f. R — > E, 
^f(x) — E[x/o — f\E}. It is convex, and therefore admits one-sided derivatives 

DZ^f = hm 1-^- = mf -^- L , 

e\0 £ e>0 e 

and similarly 

^-t %f(x-e)--$f(x) 
D x * f = sup -t± '- l^-L. 

The function is determined by tp(f /E), and by Lemma 13.61 for p > I it is even uniformly definable 
from the canonical base. Conversely, 

Convention 3.8. Given / in an extension of E and /o = E[|/| U] as above, one can always choose 
a concrete representation E = L p (fl) such that /o = 1a is an indicator function. We may moreover 
assume that 51 is as in Fact 13.51 in which case A is a compact open set. We fix such a presentation for 
the rest of the section. 

We may still assume that / G E' = L p ((51 U {+,—}) x [0,1]), as in the discussion preceding 
Lemma 13.61 
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Lemma 3.9. Under Convention al, (ft the conditional distribution of f\ E with respect to Q is determined 
by 

P[f\ E < x\Q] ■ 1a = P[f < xfoM ■ f = D+v f , f\ E -(i- 1a) = o, 
In particular, the triplet ('J/, ||/ ||), determines tp(/ /E). 
Proof. Indeed, for weiwe have 

= M[o,i]xr{(*)S): f(u,t) < s < a; | 

and 

D+* f (u) = inf -M[o,i]xr{(*, *) : /(w, t) \J x < s < x + e} 

= ^[o,i] {<: f(u,t) <x}= P[f\ E < x\(l](u). 

The second assertion now follows from Fact 13.41 ■■; g 

A useful tool in the study of convex functions is the Legendre transform, which allows to pass between 
the spaces of points and of slopes. For a function p: R->RU {oo}, not identically oo, we define 

<p*[t) = sup tx — (p(x) 6 R U {oo}, where C v = {x G R: ip(x) < oo}. 

The function ip* is always convex and continuous on C v » (namely at the boundary, since, being convex, 
it is automatically continuous in the interior). If p* is not identically oo, which is always the case when 
p is convex, we can define the double Legendre transform ip**, which is the greatest function below tp 
which is convex and continuous on C v , . If p is convex and continuous on C v then p = p** . In this 
case, we have for every x G C v and t G C v * : 

(1) ip{x) + p*(t) = tx Dt<p* < x < D+p>* D-p<t< D+tp. 

(At the boundary of the domain, the derivatives may be ±oo, and are always finite in the interior.) This 
can be generalised to functions on spaces of higher dimension, with tx replaced with a duality pairing, 
see for example in Rockafellar [ Roc70| . 

Working with a presentation E = L p (Q) as per Convention 13.81 we can deduce similar properties for 
the lattice- valued ^f. 

Lemma 3.10. Let f G F D E, fo = E[|/||i?] and ^ f(x) = E[x/o — /] be as above, and define 

sup iz/o - ¥/(*), V}*(x)= sup txf -9* f (t). 

x te[o,i] 

Then ^*j is finite, convex and continuous on [0, 1], with ^J(O) = and = E[/|i?], it is infinite for 

t <£ [0, 1], and V f = 

Proof. We have 1 1 ^/ (a;) 1 1 oo < |ar[ + 1 for x G R, so for uj G fl we may define a convex function tp^ : R — > R 
by iptj(x) = fyf(x)(u]). For x < y we have *&f(x) < ^f(y) < ^f(x) + (y — x)fo, and it follows that 
fpuj(x) < ipu(y) < ipuj(x) + (y — x). Passing to the Legendre transform, this means that ^%(t) = oo and 
= 00 f° r au 00 ano ^ t 4- [0> !]■ For t = 0, 1 we have 

*V0) = lim -E[ar/ - f\E] = 0, = lim E[z/o A f\E] = B[f\E\. 

By convexity, ^*At) G E (i.e., is finite) for each t G [0, 1], and by Fact 13.51 tp* (t) = ^*Jt)(u}) for almost 
all uj. Using the continuity of convex functions, we can exchange the quantifiers: for almost all uj, 
ip* = **(-)( w ). It follows that for each x, for almost all uj: ip^{x) = &f*(x)(u). Thus = *}*(x), 

as desired. 

Let us show that ^f(t) — > as t \ in L p (point-wise convergence almost everywhere is already 
known). For the positive part this just follows from convexity. For the negative part, for every e > 
there exists s > such that (— s/q) — /|| < e||/o||, so for < S < e/s we have 

*}(6)>-6sf -E[(-sf ) + f\E] \\*}(S)-\\ <2e\\f \\. 

A similar argument works for t /*■ 1. B3.10 
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Remark 3.11. If one is bothered with the presence of fo in the definition, one can also prove that 

= sup t<7-E[ 9 -/|£], E[<?-/|£] = sup tg -*}(t), 

se-E te[o,i] 

which looks formally closer to the (double) scalar Legendre transform. By the reasoning of Lemma \?>. 101 
one can also prove a version of ((lj , namely 

#*(t) =t0-E[£7- /] <^ £T*/ < .9 < 
This was indeed the path followed in an earlier version of this article, but the present seems more direct. 

For < t < 1, let us define f t — if?*, which determines an increasing sequence (ft) C i?. Following 
Convention 13.81 we may then define (measurably) /: (fi U {+,—}) x [0,1] — >• R by f(ui,t) = /t(w), 
/(+.') = IIZ+^II, /(-') = -II/- II (ignoring t = 0,1). 

Lemma 3.12. M£/i £ C i?', f t and f as above, we have f e E' , tp(f/E) = tp(f/E), and \\f t \\ < 
( J t 2y, P for all0<t<l. 

Proof. Let us show that the conditional distribution of f\ E = f ■ 1q with respect to the Borel algebra 
of f2, call it E, is the same as that of f\ E . Indeed, let fo = 1a- Then fla-^A = = fln-^A, while for 
(almost all) wgiwe have by Lemma T3. 91 and ([T]): 

P[/ < x\n\{uj) = sup{i: £T*/(w) < x} = sup{i: t < D+V f (uj)} = P[/ < x\fl](u)). 

It follows that H/tsllp = ll/tsllp < °°! so / G -E": and as in Lemma T3. 91 we conclude that the types are 
the same. It follows that 

\\f\\ p >\\f\ E \\ p = [ 1 \\ft\\ p dt= C wf+r + w^vdt. 



Since ||/ t + || (respectively, \\f t ||) is increasing (respectively, decreasing) in t we get 



\\ft\\ p <Yz- t , \\fr\\ p < 



whence the stated inequality. B3.12 

A comparison with [BBH111 Section 5] yields that f t agrees with the conditional slice Si_j(/ /E), as 
defined there, for all t at which is differentiable (namely, at which Df^f!*^ = -Dj - ^/ = ft), and in 
particular for almost all t. The realisation constructed above is called there an "increasing realisation", 
and is shown to be unique when / = / \ E . It follows that each 1-type over E has a unique realisation in 
/ G E' such that f(ui,t) is increasing in t on fi X [0, 1], is a non negative constant on {+} x [0,1], and 
is a 11011 positive constant on {— } x [0, 1]. In other words, the map 'J'J (together with ||/ ± |j) not only 
determines tp(f /E), but also provides the means for a fairly direct construction of a canonical realisation 
of the type. 

The continuity of ^>* f implies that *f?* f (t) = J* * f s ds. Since V?£(l) = Jq f s ds = E[f\E], we may think 

of ^*f(t) as a "part" of the conditional expectation, (with complement E[/|25] — &%(t) = f s ds), calling 
it a partial conditional expectation, denoted accordingly E t [/|_E] = ^J(t). In particular, Eo[/|-E] = 
andE 1 [/| J B]=E[/|E]. 

Lemma 3.13. Assume that p > 1. Then Cb(f/E) \-t E t [f\E] is definable in ALpL for all t e [0, 1]. 

Proof. For t = 0, 1 this is already known by Lemma T3. 61 Since Cb(f /E) H> Cb(\f\/E) is also definable, 
fo = E[|/| LE] is uniformly definable from the canonical base. We may therefore assume that < t < 1, 
and use fo as a parameter. Similarly, for each x the map Cb(f/E) >—> *f?f(x) is definable. 
First of all, let us fix N > 0, and let 

9N,n= V tNkfoJn-^f{Nk/n), h N = sup txf -^ f {x). 

-N<x<N 

|fc|<n — 

Then the map Cb(/ /E) 1— > gN,n is definable (for each n), and < 1%n — gN.n < 2Nfo/n, so gN,n Tijv 
at a rate which depends on ||/|| and on N alone. It follows that Cb(/ /E) h-> is definable. 

By |U we have h N (uj) = E t [f\E](u>) when |/ t (w)| < N, and otherwise \h N (uj) - ~E t [f\E](uj)\ < 2, since 

-fo < -nr\E] <h N < E t [f\E] < m[f\E] < f Q . 
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The measure of {w: \f t (uj)\ > N} vanishes as N — ► oo, and at a rate which depends only on ||/t||, which 
we already bounded in terms of t and j|/||. We conclude that — ► E([/|i£] at a rate which depends 
only on ||/|| and t, which is enough. B3.13 

Theorem 3.14. For every p G (l,oo) and every dense subset D C (0,1) (e.g., D = Q n (0,1)), the 
tuple (||/ + ||, ||/ _ ||, Et[f\Efj teD is a uniform canonical base for tp(/ /E), and (Et[f\E]j D , is a weakly 
uniform canonical base in the home sort. 

Proof. By Proposition 11.121 it is enough to prove the first assertion. We have already seen that 
Cb(f/E) H> E t [f\E] is definable, and clearly Gb(f/E) ^ H/^l are. On the other hand, by 
Lemma [3.101 the tuple (||/ + ||, ||/~ ||, ~Et[f\E]) teD determines *S? f and therefore, by Lemma 13.91 it de- 
termines tp(f/E). B3.14 

We have already observed that E^/jE 1 ] — > as t ->• and E^/jE] — > E[/|E] as t 1. Moreover, for 
p > 1 (fixed) the rate of convergence depends uniformly on ||/||. Indeed, otherwise Lemma 13.131 together 
with a compactness argument would yield a type (or a canonical base of a type, which is the same thing) 
for which convergence fails altogether. On the other hand, for p = 1, consider for some e the case where 
/i(O) = 1 and f £ (x,t) — — £ lnx[o,el- Then ||/ e || = 1 and E e [/ e |E] = — 1q, also of norm one, so the 
rate of convergence is not uniform. Thus Lemma |3. 131 and therefore Lemma 13.61 fail for p = 1. This is 
essentially the only obstacle, and by keeping away from the endpoints of [0, 1] we do manage to get an 
analogue of Theorem 13.141 for p = 1 . For < t < s < 1 let us define 



E [M] [/|E] = E S [/|E] -E t [/|E] = J Udr. 



Lemma 3.15. Let p G [l,oo). Then for every < s < t < 1, the map Cb(/ / E) M* E[ tiS ][/|E] is 
definable. 

Proof. For p > 1 this is already known, so we only need to deal with the case of p = 1. For each q > 1 we 
may apply the bidefinability of AL1L and ALqL, and calculate E[ ts ] [f\E] Lq = E[ tiS ] [f l / q \E] q uniformly 
from Cb(f /E) (as in the proof of Lemma [3~31 by E[ t _ s ] [f\E] Lq we mean Er 4)S i [f\E] as calculated in the L q 
lattice defined in the L\ lattice). It will be enough to show that as q —> 1, 'E[ t ^[f 1 / q \E] q — > E[ t . s ][/|i?] 
at a rate which only depends on ||/||. 

Concentrating on what happens over a single u) S fi, all functions in E become constants, and we may 
identify / with the function f(t) = f t , which is increasing on [0, 1]. If /o = then everything is zero, so 
we may assume that fo = \f(t)\ dt = 1. Since / is increasing, we must have f(r) e [— j, j^} for all 
r G [t,s], and by, say, dominated convergence, 

-^ q ^i J f(r)dr. 

The space of all increasing functions [t,s] — > [— h,jzr] is compact in the topology of convergence in 
measure, which means that the convergence above is uniform in /, that is to say that for any desired 
e > there exists qo = qo(t, s, e) > 1 such that for all 1 < q < qo'. 

i v r 

f(r)"dr\ — / f(r)dr <e. 



t / Jt 



Integrating we obtain 

\E lt , s] [f 1/q \E} q ~E M [f\E}\<e\\f\\, 
as desired. B3.15 

Theorem 3.16. For every p G [1, 00) and every dense subset D C (0, 1) ( e.g., D = Q l~l (0, 1) ), the tuple 
(ll/ + IUI/ _ l| ! E [t,6][/|£ ; ]) tiSejD!t<s «s a uniform canonical base for tp(// E), and {^[t,s][f\E]) t st - D t<s is 
a weakly uniform canonical base in the home sort. 

Proof. As for Theorem I3T41 since E S [/|E] = lim t _, E [M] [/|E]. B^ie 

We have thus produced (weakly) uniform canonical bases in the home sort for 1 -types in ALpL. For 
n- types, we use the following general fact. 

Fact 3.17. The n-type tp(f\ E /E) is determined by the l-types tp(/c • f/E), where k ■ f = fej/j and 
k varies over Z™. 
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Proof. Indeed, this information determines tp(t- f/E), and in particular tp(t- f\ E /E) for all t € Q™ and 
therefore for all t e R". Now apply jBBHUI Proposition 3.7]. M 3 . 17 

Theorem 3.18. Let Cb be a uniform canonical base map for 1-types. Then 

tp(//25) ^ (Cb(fc • f/E)Mf))- keZn 

is a uniform canonical base map for n-types. (We may view tp(/) as a sequence in [0, 1] via any embedding 
ofS n (AL P L) in [0,1] N ».J 

If Cb is a weakly uniform canonical base map for l-types then 

tp(f/E)^(Cb(k-f/E))- keZn 

is a weakly uniform canonical base map for n-types. 

Proof. For the first assertion, it is enough to show that tp(f /E) is determined by these data. Indeed, 
tp(f\ E /E) is already known to be determined. Let h = J^. \fi\. Then tp(f\ E /E) determines tp(h\ E / E) , 
and in particular H/if^H; while \\h\\ is determined by tp(/), so is determined as well. Alongside 

the facts that h\ E ± is positive and orthogonal to E, this is enough to determine tp(h\ E ± /E), so tp(h/E) 
is determined. We may choose any realisation of this type, in a sufficiently saturated extension of E, 
and without changing tp(f /E), we may assume this realisation is indeed h. 

We may further assume that h\ E — 1a and h\ E ± = 1 E in some concrete presentation of the ambient 
model. Now tp(/) determines tp(///i), which, again by [BBH11I Proposition 3.7], can be identified with 
the joint conditional distribution of / with respect to {0,A U B} (which is essentially the same thing 
as the distribution of / restricted to AU B, with the caveat that AU B has finite measure which is not 
necessarily one, i.e., is not necessarily a probability space). Similarly, tp(f\ E /E) determines tp(f\ E ) and 
thus tp{f\ E /h\ E ), which can be identified with the joint conditional distribution of f\ E with respect 
to {0,A}. Subtracting, we obtain the joint conditional distribution of f\ E ± with respect to {0,5}, 
namely tp(f\ E ±/h\ E ±), and thus tp(f\ E ±) and finally tp(f\ E ±/E, f\ E ). Thus Xp{f / E) is known and 
the proof of the first assertion is complete. The second assertion follows. B3.18 

Corollary 3.19. For every p S [1, 00) and every dense subset D C (0, 1) the tuples 

(tp(/^%,#-/>]) MeA t< S)5eZ » 
is a uniform canonical base for tp(f / E), and 

Mk-f\E]) tMt<sMzn 
is a weakly uniform canonical base in the home sort. When p > I we may replace ~E*[t, s ] with ~E t . 

Remark 3.20. At least for p = I this cannot be improved, in the sense that the types of every k ■ f need 
not determine tp(/). Indeed, let f±, fi and fs be disjoint positive functions of norm one, and let 

9 = fi-h, h = f 1 +f 2 - 2/3. 

Then tp(kg + IK) = tp(kg - ih) for all k, I, but tp(g, h) ^ tp{g, -h). 

4. On uniform canonical bases and beautiful pairs 

It is implicitly shown by Poizat [Poi83 , based on Shelah's f.c.p. Theorem [She9Q], that a stable classical 
theory does not have the finite cover property if and only if the set of uniform canonical bases (for all 
types in any one given sort) is definable, rather than merely type-definable (here, a definable set in an 
infinite sort means a set which is closed under coordinate- wise convergence, and such that the projection 
to each finite sub-sort is definable in the ordinary sense). A similar result should hold for continuous 
logic, where the finite cover property (and in particular Shelah's f.c.p. Theorem) have not yet been 
properly studied. Here we concentrate on the relation between the existence of a good first order theory 
for beautiful pairs and the definability of the sets of uniform canonical bases. 

We fix a stable theory T in a language C admitting quantifier elimination as well as a uniform canonical 
base map Cb. We may write the latter as (Cbn),,,, since it consists of a map for the sort of ?i-tuples 
for each n (we shall assume that C is single sorted, otherwise even more complex notation is required). 
We define Cp = C U {P}, where P is a new unary predicate symbol (1-Lipschitz, in the continuous 
setting). We also define Cch to consist of £ along with, for each n, n-ary function symbols to the 
target sorts of Cb n . We denote the (possibly infinite) tuple of these new function symbols fcb(x), where 
n — \x\. In the continuous setting, uniform continuity moduli for the fcb are as per Lemma 11.71 We let 
£p,Cb = £p U Ccb- 
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By a pair of models of T we mean any elementary extension N < M 1= T. We shall identify such a 
pair with the structures (M,P), (M, fcb) or (M,P, fcb), as will be convenient, where P(x) = d(x,N) 
and fcb{x) = Cb(x/N). The property that the predicate P defines an elementary sub-structure is 
elementary, so the class of all pairs of models of T is elementary as well, and we shall denote its theory 
by Tp^o- Similarly, Tpcb.o will be the £p,cb-theory of pairs, which consists in addition of the axioms 
saying that fcb(x) = Gb(x/P). 

It is easy to check that all these axioms are indeed expressible by an inductive £p-theory and an 
inductive /^cb-theory, respectively. Clearly, Tpcb.o is a definitional expansion of Tp,o, so we may 
unambiguously refer to a model of Tpcb,o as (M,P). On the other hand, the predicate P is also 
superfluous in Tp.cb.Oj since it can be recovered in the classical and continuous cases, respectively, as 

P(x) = 3y d[x = y] (y, Cb(x/P)) , P(x) = inf d[d(x, y)] (y, Cb(x/P)) . 

Since T admits quantifier elimination, the formulae on the right hand side can be taken to be quantifier- 
free. We may therefore express the same properties as above in an inductive £cb-theory Tcb,0j f° r which 
Tp ; cb,o is merely a quantifier-free definitional expansion. We may therefore work quite interchangeably 
in one setting or the other, i.e., with or without the predicate P. 

Lemma 4.1. The theory Tcb,o admits amalgamation over arbitrary sets (which generate isomorphic 
substructures). If T is complete, then Tcb.o also admits the joint embedding property. 

Proof. Let (Mi, P) \= Icb,o for i — 0,1 and let A be a common sub-structure. Since, for every sentence 
ip, we have <p Mi = d<p(0, Cb(0/P)) and Cb(0/P) £ A, we have Mo = Mi even if T is incomplete. Let 
J\f be a sufficiently saturated model of the common complete theory. 

We first choose an embedding 9: A — > N. Then, we may choose two extensions, 9i : P(Mi) U 
A — >• N, such that in addition 6qP{Mq) A^„.9\P(M\). Since A is a sub-structure in £cb, 
we know that A A^ p , A ,P(Mi), and the same holds for the images under 9i. It follows that 
9 A X eP ( A ) QoP(M ), 9 1 P(M 1 ), and we may choose a sub-model P(N) < TV such that P(N) D 9 % P(M t ) 
and 9 A jl ep(A) P(N). We may now extend each 9 { to all of M i; such that ^ gA e . p , M .s P(N). Then 
in particular 9iMi \y 6 . P , M .s P{N). Then 9i : (Mi,P) — > [M,P) respects £cb, and we are done. 

If T is complete then we can amalgamate models over the (unique) 0-generated substructure. I41 

(This argument already appears, in essence, in [BPV03 , the only novelty is that we use the language 
£cb to ensure that every sub-structure is P-independent, i.e., verifies A j\s P t A \ P-) 

It follows that a model companion of Tcb.o ( or of Tp,cb,0; this is the same thing), if it exists, eliminates 
quantifiers, i.e., it is a model completion. Even if it does not exist we may still consider it as a Robinson 
theory in the sense of Hrushovski |Hru97) . 

Lemma 4.2. Modulo Tcb.O; the restriction of every quantifier-free Ccb-formula to P is C-definable there. 

Proof. This follows immediately from the facts that, first, for a £ P we have Cb(a/P) = Cb(a/a), and 
second, the map a 1— ^ Cb(a/a) is definable in C. 

Definition 4.3. Following Poizat [Poi83], we say that a pair (M,P) of models of T is beautiful if P is 
approximately Ho-saturated and J\f is approximately Ko-saturated over M (namely, the C(M )-structure 
(TV, a)aeM is approximately N -saturated). We define T^ b to be the £cb-theory of all beautiful pairs of 
models of T. 

Theorem 4.4. Let T be a stable theory with quantifier elimination and a uniform canonical base map, 
as above. Then the following are equivalent. 

(i) The image set img Cb„ is definable for each n (i.e., its projection to every finite sort is a 
definable set in that sort). 

(ii) If (M,P) N T^ h is n-saturated for some n > |T| then M is K-saturated over P(M). In 
particular, every sufficiently saturated model of T^ h is itself a beautiful pair. 

(iii) The theory Tcb,o admits a companion Tcb such that for some k > \T\, if (M,P) 1= Tcb is 
K-saturated then M is K-saturated over P(M). Moreover, such a companion is necessarily the 
model companion of Tcb,o • 

(iv) The theory Tcb,o admits a model completion Tcb (i.e., its model companion exists and eliminates 
quantifiers) . 

If T is complete, this is further equivalent to: 
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(v) Let {Ai, P) N Tcb,0; where P{Ai) is \T\ + -saturated and Ai is \T\ + -saturated over P{M). Then 
(Ai,P) is ^-saturated (and is, moreover, a model of the model companion). 

(vi) There exists an approximately ^-saturated beautiful pair (Ai,P). 

Proof. (i) (ii). Let Tcb consist of Tcb,o along with the axioms saying that for every canonical 
base Z £ img Cb and every tuple id, the type defined by Z on the domain P U w is finitely realised (or, 
in the continuous setting, approximately finitely realised) . Since the set img Cb is definable, this axiom 
can indeed be expressed, and clearly Tcb Q ^cb- 

Now let (Ai,P) N Tcb be K-saturated, in which case P{Ai) is K-saturated as well. Let also a be a 
tuple in some elementary extension of Ai, C = Cb(a/M) £ M, and let A C M, \A\ < k. Let ir(x) be 
the partial £cb~type saying that x realises tp(a/A U P), i.e., that 

sup|<p(x, yb) — dip(yb, C)\ = 

y£P 

for each formula tp(x,yz) and b £ A. By Tcb, this partial type is approximately finitely realised in 
{Ai, P), and since \A U C < k, it is realised there. 

(ii) =>■ (iii). It is easy to check that Tcb,o an d T^b are companions, whence the main assertion. For 
the moreover part, let Tcb be any companion with the stated property, and we shall show that all its 
models are existentially closed. Indeed, let us consider an extension {Ai, P) C (AT, P) of models of Tcb, 
and we need to show that {Ai,P) is existentially closed in {Af,P). Since the latter is an elementary 
property of an extension, we may replace the extension with any elementary extension thereof (technically 
speaking, we represent the extension by (Af ,P,Q), where Q(x) — d{x,M), and take an elementary 
extension of this). We may therefore assume that {Ai,P) is K-saturated, so in particular P{Ai) is 
K-saturated, and by assumption Ai is K-saturated over P{M). 

Now let b C M m , a £ N n , and let p(x,y) = tp(a,b/P(N)), q(y) = tp(b/P(N)), C = Cb(p), 
D = Ch(q), observing that then D C P(M). By saturation of P(M) we may find C C P(M) such that 
C =d C, and define p'(x,y) to be the type over P(N) defined by C. Now, C =u C along with q C p 
yields q C p' , so p'(x,b) is consistent. Therefore, its restriction to P(M),b is realised in M, say by a'. 
Then a and a' have the same quantifier-free £cb~type over b, which concludes the proof. 

(iii) ==>■ (iv). By Lemma |4.H the model companion eliminates quantifiers. 

(iv) => (i). For (M,P) N T cb , let (imgCb„) p denote the set of all Cb(p) asp £ S„(P(M)) (namely, 
the type-definable set imgCb„ as interpreted in the structure P(M)). In a sufficiently saturated model 
of Tcb, (fmgCb„) p is exactly fc\ J {M n ), which is definable as a definable image of a definable set. It 
follows that it is uniformly definable in models of Tcb (and the image of /cb is always dense there). 
By quantifier elimination, it is quantifier-free definable. It follows that (imgCb„) p is ^-definable in P, 
which means exactly that img Cb„ is definable. 

(iv) (v). A close inspection of the argument for (ii) =>■ (iii) reveals that it proves the following 
intermediary result: if (Ai,P) N Tcb.Oi P{M) is K-saturated, and M. is K-saturated over P(M), then 
(Ai, P) is No-saturated. In addition, such a pair is clearly a model of Tcb as given there. 

(v) (vi). Clear. 

(vi) (i). Here we also assume that T is complete. For a formula ip(x,y), with |x| = n, let f v be 
the definable function sending Z in the target sort of Cb„ to the canonical parameter of dtp(y, Z). The 
target sort of f v is equipped with a canonical definable distance d(z,w) — sup^ \dip(y,z) — dip(y,w)\. 
We may define Cb^, = f v o Cb n , and Cb v (p) is a (uniform) (^-canonical base for p. Through the coding 
of several formulae in one, we see that img Cb ra is definable if and only if img Cb v is for every such (p. 
We may therefore assume that img Cb v is not definable for some ip, keeping in mind that it is always 
type-definable - we may in fact identify it with a closed set in S Z (T). 

Non definability then implies that for some e > 0, the set of types q(z) such that d(q, img Cb v ) > e 
(namely, such that q(z) U r(z) h d(z,w) > e for every r £ imgCb v ) has an accumulation point r £ 
img Cb v C S Z (T). The partial type asserting that z £ P, r(z), and inf 2 g(z, f v o /cb(s)) > e is then 
approximately finitely realised in (A4,P), and therefore, by the saturation assumption, realised there, 
say by c. Then dip(y,c) defines a complete tp-type p over P, which is realised in Ai, by the saturation 
assumption for Ai over P, so d(c, f v o fcb{M n )) = 0, a contradiction. I4 4 

Corollary 4.5. TTie image sets imgCb„ are definable if and only ifTcb,o admits a model companion, 
if and only if this model companion is T^ h (and is in fact a model completion). 

In case these equivalent conditions hold we shall simply denote the model companion by Tcb, or, in 
the language Cp, by Tp (although it is not usually a model companion in the language Cp). In this 
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case we say that the class of beautiful pairs of models of T is weakly elementary, in the sense that any 
sufficiently saturated model of the theory of this class, Tp, also belongs to it. By results of Poizat |Poi83| , 
for a classical theory T this is further equivalent to T not having the finite cover property. 

Corollary 4.6. If T is Ho- categorical then T^ b is the model completion ofTch,o- 

Proof. In an Ko-categorical theory every type-definable set is definable. B4.6 

Since the theories discussed in previous sections (IHS, APr and ALpL) are Ho-categorical, they 
satisfy the equivalent conditions of Theorem l4.4l in a somewhat uninteresting fashion. In the next section 
we consider a more interesting example of a non Ho-categorical theory. 

Just as we remarked in Section[TJ these results can be extended to simple theories, where beautiful pairs 
are replaced with lovely pairs (see |BPV03| ). The price to be paid is either to work with hyper- imaginary 
sorts (which can be done relatively smoothly in continuous logic) or to assume that uniform canonical 
bases exist in real or imaginary sorts (which is a strong form of elimination of hyper-imaginaries). 



5. The case of ACMVF 



A convenient feature of condition (iii) of Theorem 14.41 is that it remains invariant under the addition 
(or removal) of imaginary sorts. It may therefore serve as a criterion for the definability of the sets of 
uniform canonical bases even when these do not exist in any of the named sorts. As an example of this, 
let us consider the theory ACMVF of algebraically closed metric valued fields, as defined in |Bena| . 

Theorem 5.1. The equivalent conditions of Theorem \4-4\ hold for T = ACMVF. 

Proof. We recall that a model of ACMVF is not a valued field but rather a projective line KP 1 over 
one, equipped with a modified distance function d(x, y) = \\x — y\\ = max [JT^isTbl 1 when x, y =/= 00 and 
d(x, 00) = \ 1 1 . 

V ' / max|a;|,l 



Given a polynomial Q(Z,W,V) over Z and a tuple e, let yj Q(X, e, P) denote the collection of all 
roots of instances Q(X,e,f) where / £ P (or more exactly, of the homogeneisation thereof, so 00 can 
also be obtained a root). Let us define Tcb to consist of Tcb.o along with the axioms saying that every 
r € [0,1], b € P and Q(X, e, V) as above there is a such that d{a, b) — d(a, y / Q(X, e, P)) = r, or at least 
approximately so. One checks that v/ Q(X, e, P) is a definable set, so this is expressible in continuous 
logic. 

In order to check that Tcb is indeed a companion, let us consider an instance of the axioms. Since 
the map x 1— > x~ x is an isometric bijection of KP 1 , and for every Q there is Q' such that {x^ 1 : x E 

Q{X, e, P)} = \J Q'(X, e, P), we may assume that |6| < 1. We may then add a such that \a — c\ — 
maxr, \b — c\ for all c £ \J Q(X, e, P) \ {00}, so in particular \a\ = max|6|,r < 1. It follows that 
d(a, yfQ{X, e, P)) = d{a, b) = r. 

Now, let (ifP^P) be an Ki-saturated model of Tcb, and we claim that the opposite holds, namely, 
that for all b € P\ {00}, countable set 00 ^ A and r € (0, 00), if B denotes the algebraic closure of PU A 
then there exists a such that \x — c\ = max r, \b — c\ for all c £ B. We notice that if \b\ < r then replacing 
b with some b' £ P such that = r, which exists by saturation, does not change the conditions of the 
problem. We may therefore assume that |6| > r. If \b\,r < 1 then (by saturation of (ifP 1 ,P)) there 
exists x such that d(a, B) = d(a, b) = r, and as in the previous paragraph this x is as desired. Otherwise, 
\b\ > 1. Again by saturation, we find a such that for all c £ B x {00}, \a — c\ = maxr', \z — t> 1 1 with 
r' = (since |6 _1 |,r' < 1). We observe that \a\ = max r|fe~ 2 | = i.e., \ab\ — 1. A direct 

calculation yields that for c £ B \ {00}, |a _1 — c| = maxr ||| , \b — c\ (the case c — may have to be 
considered separately). We now consider three cases (keeping in mind that \b\ > r): 



maxr 



{maxr | , \b\ = \b\ = maxr, |c — b\, \c\ < \b\, 
maxr, |c — b\, \c\ — \b\, 

maxr || , |c| = |c| = maxr, |c — b\, \c\ > \b\. 

Our claim is thus proved. 

Now let p(x) £ Si(PA), and let q be any global extension of p to KP 1 . Since KP 1 is Hi-saturated, 
there exists b £ KP 1 such that r = d(x, b) q ^ = d\d{x, y)] (b, Cb(q)) is minimal. Replacing p with qlp^, 
we may assume that b £ A. By our previous claim, there exists a £ KP 1 such that d{a, b) = d(a, B) = r, 
so this x must realise p. 
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We have thus shown that for every Ni-saturated model (KP 1 , P) of the companion Tot,, KP 1 is Hi- 
saturated over P, so by Theorem 14.41 Tr.h is the model completion of Tcb,o ; an d every uniform canonical 
base map has a definable image. Hs.i 

On the other hand, there are no canonical bases, so in particular no uniform ones, in the home sort 
of ACMVF. Indeed, we observed in |Bena| that 1-types over models are parametrised by spheres, and 
it is not difficult to see that if S is a sphere of non zero radius then in the home sort dcl(S') = dcl(0). In 
the case of 1-types it is relatively easy to construct an imaginary sort in which uniform canonical bases 
exist. Indeed, let us consider the set of all pairs (a,r) with a € KP 1 and r £ [0, 1], more conveniently 
written as a r , and let [a r ] denote the closed ball of radius r around a. We define 

d(a r ,b s ) = \r — s\ V d(a, b) — (r A s). 

Let us show that 

d(a r , c t ) < d(a r ,b s ) + d(b s ,c t ). 

If d(a r , Ct) — \r — t\ then the inequality is clear. Otherwise, may assume that d(a, c) < d(a, b), so 

d(a r , Ct) = d(a, c) — (r A t) < d(a, b) — (r A s) + \s — t\< d(a r , b s ) + d(b s , c t ). 

(A somewhat less direct way of observing the same would consist of defining <p(x, a, r) — d(x,a) — r 
(namely d(x,[a r ])), and observe that d{a r ,b s ) = sup^, \<p(x, a, r) — tp(x,b,s)\. Clearly d(a r ,b s ) = if 
and only if [a r ] — [b s ].) The set of all such quotients is incomplete, and the set of completions consists, 
in addition to all closed balls, of all spheres over the structure (this construction can be carried out in 
any bounded ultra-metric structure). In this imaginary sort, 1-types admit a uniform canonical base 
map. The case of canonical bases for n-types and general elimination of imaginaries for ACMVF are 
far more complex, compare with [HHM06 as well as with more recent results of Hrushovski and Loeser 
with respect to uniform canonical bases of generically stable types in ACVF. 
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